Masala #0705

Neo matritsani mo'jizaviy deb hisoblaydi, agar u quyidagi talablarga javob bersa:

1. $N × N$ o'lchamlarga ega.
2. Uning barcha elementlari  $1$ dan $2×N-1$ gacha bo‘lgan butun sonlardir.
3. $N - 2$ ning darajasi (ya'ni, $2K = N$ bo'lgan manfiy bo'lmagan butun K soni mavjud).
4. Har bir $i$ soni $(1 ≤ i ≤ N)$ uchun i-qator va i-ustunning barcha elementlari $1$ dan $2×N-1$ gacha boʻlgan barcha raqamlarni oʻz ichiga olgan toʻplamni tashkil qiladi.

Agent Smit yaqinda Neo-ga har qanday manfiy bo'lmagan butun $K$ uchun ajoyib $2K × 2K$ matritsani qurish mumkinligini aytdi. Neo Agent Smitga ishondi va endi 1 dan 9 gacha bo'lgan har bir $K$ uchun kamida bitta mo''jizaviy matritsa topmoqchi. U yana bir bor yordam so'rab sizga murojaat qiladi.

Neo sizdan $K$ raqami berilganda ajoyib $2K × 2K$ matritsani topadigan dastur yozishingizni xohlaydi.

INPUT.TXT kiritish fayli bitta butun ​K(0≤K≤9)​ dan iborat son.

OUTPUT.TXT chiqish faylida $2K×2K$ o'lchamdagi ajoyib matritsa chiqadi. Agar bunday matritsalar bir nechta bo'lsa, istalgan birini chop etishga ruxsat beriladi.